Some Hidden Relations Involving the Ten Symmetry Classes of Plane Partitions
نویسنده
چکیده
Let B be a partially ordered product of three finite chains. For any group G of automorphisms of B, let N,(B, q) denote the rank generating function for G-invariant order ideals of B. If we regard B as a rectangular prism, N,(B, q) can be viewed as a generating function for plane partitions that fit inside B. Similarly, define Nh(B, 4) to be the rank generating function for order ideals of the quotient poset B/G. We prove that N,(B, 1) and N&(B, 1) count the number of plane partitions (i.e., order ideals of B) that are invariant under certain automorphisms and complementation operations on B. Consequently, one discovers that the number of plane partitions belonging to each of the ten symmetry classes identified by Stanley is of the form N&B,* 1) or N&(B,+ 1) for some subgroup G of S,, and conversely. We also discuss the occurrence of this phenomenon in genera1 partially ordered sets, and use the theory of P-partitions to derive a criterion for
منابع مشابه
Four Symmetry Classes of Plane Partitions under One Roof
In previous paper, the author applied the permanent-determinant method of Kasteleyn and its non-bipartite generalization, the Hafnian-Pfaffian method, to obtain a determinant or a Pfaffian that enumerates each of the ten symmetry classes of plane partitions. After a cosmetic generalization of the Kasteleyn method, we identify the matrices in the four determinantal cases (plain plane partitions,...
متن کاملSymmetries of Plane Partitions and the Permanent - Determinant Method
In the paper [13], Stanley gives formulas for the number of plane partitions in each of ten symmetry classes. This paper together with the two papers [1] and [14] completes the project of proving all ten formulas. We enumerate cyclically symmetric, self-complementary plane partitions. We first convert plane partitions to tilings of a hexagon in the plane by rhombuses, or equivalently to matchin...
متن کاملm at h . C O ] 4 A ug 1 99 8 PLANE PARTITIONS II : 5 1 2 SYMMETRY CLASSES
We present new, simple proofs for the enumeration of five of the ten symmetry classes of plane partitions contained in a given box. Four of them are derived from a simple determinant evaluation, using combinatorial arguments. The previous proofs of these four cases were quite complicated. For one more symmetry class we give an elementary proof in the case when two of the sides of the box are eq...
متن کاملPlane Partitions Ii: 5 1 2 Symmetry Classes
We present new, simple proofs for the enumeration of ve of the ten symmetry classes of plane partitions contained in a given box. Four of them are derived from a simple determinant evaluation, using combinatorial arguments. The previous proofs of these four cases were quite complicated. For one more symmetry class we give an elementary proof in the case when two of the sides of the box are equa...
متن کاملThe quantum symmetric XXZ chain at ∆ = − 12 , alternating sign matrices and plane partitions
We consider the groundstate wavefunction of the quantum symmetric antifer-romagnetic XXZ chain with open and twisted boundary conditions at ∆ = − 1 2 , along with the groundstate wavefunction of the corresponding O(n) loop model at n = 1. Based on exact results for finite-size systems, sums involving the wavefunc-tion components, and in some cases the largest component itself, are conjectured t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 68 شماره
صفحات -
تاریخ انتشار 1994